#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int is_prime(int n)
{
	if (n <= 1)return 0;
	if (n <= 3)return 1;
	if (n % 2 == 0 || n % 3 == 0)return 0;
	for (int i = 5; i * i <= n; i += 6)
		if (n % i == 0 || n % (i + 2) == 0)
			return 0;
	return 1;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int* p = (int*)calloc(n, sizeof(int));
	for (int i = 0; i < n; i++)
	{
		scanf("%d", p + i);
	}
	for (int i = 0; i < n; i++)
	{
		if (is_prime(p[i]))printf("%d ", p[i]);
	}
	return 0;
}
